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(54) ERROR DETECTION AND CORRECTION METHOD, AND MAGNETIC DISK DEVICE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To realize an error 
correction method improving an error correction ability. 
SOLUTION: A syndrome generator 1 1 generates a 
syndrome from an uncorrected digital data in a 
conjectural digital sequence forwarded from a channel 
circuit 31 to a buffer memory 32, and an error correction 
code, and a disappeared pointer generator 12 selects an 
error pattern from an error pattern preservation table 7, 
and generates an adaptive disappeared pointer. At a 
decoder 1 3, an error position polynomial is generated 
from the generated syndrome, and a disappeared 
position polynomial is generated based on the 
disappeared pointer, and a corrected error position 
polynomial and an error value polynomial are generated 
from the syndrome and the disappeared position 
polynomial, and based on this generated result, a route 
search and an error value generator 14 calculate the 
error value. A ORG code of the correction result is 
checked, and a go/no-go of the error correction result 

is judged. A timer 15 prevents the error detection and correction from falling into an infinite 
loop when the disappeared pointer is changed and the error detection and the correction are 
repeated. 
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cull} :si^-fnEmij^m^^it^x.^-tT]Eyjm 

-■!r>Xl^CD*fTiE<!D5='v'3';i'T'-5'i:. X7-fTjEt$ 
tt. ^)«>'>Kn-AJ:i9X7--e[B#«iC*4^L. 

■t>— 5^&t/x7-M4fi!t8§i4tt. x7-ffi*iicai-r-5. 
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Plx ;u >x i&^tb-r s X T- y 1 . 
Kftiiix v-'5r >x*^ ^ -> > K o-A *5fefiK-rs 

^jtailx V rS' ;p X- > X 1*1 ox ^ ^ ^sw 

S9ia«i®x 7-»*{iBs^5£-r fcj&ox 7->''«^' - 
>«#5^-:/;i'*^tt. Kx7-/'tiS'->fi&?^'5^-y;i/ 

^,^,X^-/1^->2r®^U. ^il*?LfcX^-/'^^- 
>»cS^*#(gaiXv-%Sfe&BS:IS^-rs C ii^^tSii: 

[W*JS4] iSi^x-f X^^j«^*:±O^^^S^*■^tbi•r 
>x*^ -> > H D- A S^fefiKf 
iSS X 5 SfefiC® ig^f -5 i6 CO X 7 - - 

^x 7 -yt ^— >«??T— 6 X 7 -/I ^ - > SrS 

WL. KiS^L;tX7-/''?^->(cao'^Mffix^-% 
*feS*tg!tb. -eofiCBSri^^Jj^-f >^'i:LT5fefi£-r 

U fc -> > K a - A <!: L fc ^N ^jS-O ^' * ffl T 
[0 0 0 1] 

#»CX7-iTiE??^trj:2.S0iTiEttl^igfC8l 
[0 0 0 2] 



± O B W t T S X- 5^ *itBgl $ tlfc#«fi[B± * ffligf 
*-ffiLfi^Sr^?q«(ict-^J;^^£X7- (KD) ^£#tr 

ctie>©x7-s;»ii-rsit*, -« 

tc, iK^xH'Xi/gBfCttx^-O^^IUtfnESfT^v' 
X7^AA<)t«$nTt/i^), 
[0 0 0 3] X^—g^ttJ • ITiEvXxA«. :i— tfx- 

(Reed-Solomon code) ^P®X7— fTEISF^SrfefiKU. 

-5'^0E*-tBf X5-fnEt?^S:K7'-5'i:</^-3 
<OX^-«lttS&CJf|TIE^*fTf ^ni4. *Xhzi> 

[0 0 0 4] n>tfa.-3'->X7"A{C*JtiT. SBlftx-f 

«:;XPfS©mfi:®?iSfcOWX7-<l&*il^J]DL. X7- 
• fTIE->XxAlcJ;^tTiE*e;'3i&@;^SnItgtt*^iiS 

-fTiE^^^05^::^^4S:^ib. X^-^ltb • iTiE->X5^A 

t C J; f T IE ^ ^ ^ -r C <t T -!> o 
[0 0 0 5] t>^— ■PW:5rr£i:LT. t^^.^^lTjEA^S. 

i:*^T^fcil'&. x5'-fTIEt?^<07i:fii±S:ti-rci:;i 

i|#M^9 - 2 1 9 0 0 5 rfiaESl7'-<'Xi'IBiS->XxAtr 

*3tt^l^e<)TX'^U7=-f<0lS«gB&f>*M«:^}*j T 
tt. llftW7Xfcf'J7=--< (Thermal Asperity: TA) ^l^Oi 

JSStS (Magnrto-resislive: MR) Kd^fflt^e)^ 
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i-aifn^mLm^ims^m^mzmm-ri>(Dx\ 

aiL^^^)lm^^z^r:>Tmn■t^m^z^^(D^±&:m^ 
mm-r^^tA^'^mx'$>i>. zl(d. im±^m.t:m^!^ 

CO 0 0 6] 

tt. ECClHlgS<D«l^*t1fi$|lC7ir). nxhoJf:*:*ia 

<, x5-fnE?j^<£it-^Lfc»fc:it:i— tf5^- 
:ititt^^\zmmx'$>?). 
[0 0 0 7] *%?«oa6*itt. ±iBroPa^a,^*j»sit-.5 
rztt>\zu^ixrch(Dxh*), x 7 wjuse* 

ITiEffi:': ^rif;*:^ -B-s X 7-fTlE;erte<&if tt-r s c i (c 
Jcj:e-rfr, x^-friEffi:*&ti:*:^F-ti-SX7-ITiE:)^ 

i^^mm-r^ci:\z$,i,, 

[0 0 0 8] 

^7 Jl/ -> — fr > X e. •> > H P - A €: ^fiKf -5 X 5^ u/ 
t, ««lfi'l7^v5';U>'-y>X(^©X7-l8fe«iB*<K 

^-f >5'^ffll'iTX7-<&STiE-r^X7"->y^Wr^J: 

[0 0 0 9] S^c. ITiElc^S5(L;ti^^. ^ (CHfffBiH 
«X7-^Sfe^B^£^{t$1tT, x^-^tB • fTjE<£^ 
Oji-rX7^-;/yS:*-r5<i:p»cLTt^S. S/i. SfflBiS 
3ilX7-!«*^fiSrSSTSfci6WX7-A^'->«?¥ 
7^-:/;i/^|gt-}-. Kx7-/t^'->«#x-y>'i/*^e.x 
^-n^->=^m^L, mm^Lrcx.y-/'^^->\zs 

■::?^<RfflX7-^4fiB^^^t-^J;^tcbT^^«>, * 
fc. X7— A^'— >«#7— :/;u®x5— /'?^'— >«::ffi 

ITIE ffl L. X 7 -/t tS- - ><D@5fefllfi: «r ±tf S 



[0 0 10] *fc. m^y'-i ^t^mrnx'^o, a^x^ 

X i7 !i»*l:±<75am^^ ^<llttJ-r S C <h ir J; o xm ^. n-5 

fiim-r-s^s.*:. ^«iii!i5^v'4';u->-y>xA^e.v>H 

D-A^^^-r-S^gi:. {SS,X7-%^filCB$^^-r 

->^#5=— >^>'l';5^ex^-yl3'-><&S^L. KSJ? 
LfcX7-A:5'->tCScf#^SX7-5g^fiB£iS« 

7 - * IT IE r * ^ S & lit ^ -5) J; P tc L T ^ ^ . 
[0 0 1 1] 

tijLm^yjm<r>mv&^x^mmiz\^x<D^'&mmm\t.. m 

8(c*rJ;5*. 7"^xi?(5B[^IESJ«(4£)4 1 

^&tB&*r^fltc^E(i-r^^K;gBT-$.SX t!> 2 
0 2i. tBSgei:ff^gPA^e.^C«)SBi^'s-y K4 3i:. K 
aaC'N^/ H 4 3 SKt^-C Xi? (fiSa^Sliflt) 4 1 
Tffi^*5I»*$-li--i.¥g;T&S:tf'r KT-A 2 0 3 t. 

Kam^ K 4 3 '\©{t^A;b tmm.%'\ y K 4 3 e> 
<DtB:^jI^||^<&fT5^«tBitll^<t^5!ia|5iiE§2 0 1 

{mm^^mmAi^mi.. K*a*tiisj<&^-tt5^g2 

0 3 7i^«SScWfiS^'\-y h*4 S^tWUfe^fiexfeAt^Ci: 
«m^ST-t);rj:l,i. Sfc*%BJtCJ:«Mm7^^Xi/gfi 
<&«^-rs^fflia'\-y H 4 3 «. S:5ttSS^SJn3«?l^ 

(AMR) ^fflV^ySiMR's-y h*fc*CtT-/j;<. g::^iea»;Jg 
my^^ (GMR) S:fiJfflbAcXfcr>/N*;i/y^MR^y H 

[0 0 12] mit^hmi \z^r)if^^m'mm.<nwfm'^ 

tfi-^'T«. -?-«)-SI5?&«lfife-r*4'*ffia«B2 (Ce 
nlral Processing Unit: CPU) Xti*Xh2<h. ^I-SCbB 
ti^ai:UTCDiSSm7^WXi7^S3<&WLTV>-5. 
S^-WI^^. l^t)t$-5;*cStf-S:fiS->X7"ACD±{4gB<!: 
bT<0*Xh2i:, ^l-gMBtg^BtLTrofiSaix^'Xi/ 
eB2T-feoTt)ai<^. ^-^Saffl^Bl (i/N'X^-f >2 

1 ^r^M^T. ia^x-i'Xi7^fi(C3V> t^Sr^ff. X- 

[0 0 13] 03»C. JSS^x-f Xi'^B3®«|fiKCTS* 

b . «^iX^5^Y^-;HHlg83 1 , x^-^tb • ITIExX 
T-Al. A* y 77;* ^: 'J 3 2. V-f D7'D-feyy-3 
3. B:tJfr^Dy5A»ifi«JpC^:'J 3 4A^^/j:S. ^^-Ulb 
• S#jAi^5^-v;^;Kpl8S3 1 «. X h 2 Sill $ 
tl. y\'-y7 7Pt^riJ 3 2±JCtSS^$nTI.>.5x>'iS'Jl/^ 
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T^A 1 «v n^X h 2 .fcO/N' y 7r >^tU 3 2 trM^nfc 

g§3 1 J;i3/\'-y7T;<t U 3 2 iCiM'SnfeTfefTiEW-T'^' 
->-i' JI't'- ^7 ^ ^ (D?gai«Tlfta« ^ tl^ IC J; o TIT 

^:'J 3 4 ^wtSS«^$n/ir^Py^A^Cbfc*toTSaif^7''(• 
[0 0 14} mA\t, 'f^T.^mmuAcDm^timvrc 
(Dmmiz. m-bmmzm^oh^-yc; 4 zA^^i^ibtiT 

wt'w ;^ 4 1 (Dmmz\t, ^ti^en'f^ 7s^4 i (om 

m<p>L--A^^<DmmA^m^\zmtmLf^^yimx', s^t'-c 
x^4 1 wg:^r^nfc|si^(cii— :^r6)ic^l))L-TB6<)<75 h 
^ y {7 4 2 ±-^(D&mn^mi^ (i^-i^mm ^nom 

[0 0 15] ISSN'S-;/ h*4 3«. X'<XJ/4 1 ±WSS» 

^mv • »^ja.*-9=-\'*;nHiiS3 1 fcj@is. 

^-;HhISS3 1 J;i9j||^.tlfc7:>-ni?'{i^(CJ;oT'\-;/ h* 

Sr. T^-f Xi7 4 l±fC»^jit;. 

[OO16l05tt. y^—^KmmiiLX&^-b.i/^' 5(0 
f^^&<j;Jt7:r-V-y hSr^UTt^^. -ti^^ 5«, PL 
L5 1. >'>i/-7— 5 2 . rL— tf7=^— rS' 5 3 . CRC 
5 4, ECC 5 5*»^^C-5. P L L 5 1 «. a.—^y'— 
^5 3©S?*.|lSLm(CiEHri-t>->yj >i^Jlig?l&B:CKia 
♦S^ffif#-rSfci*lCfflt,:>?,n-5. ->>i7V— i7 5 2 «. 
^— tfx-^ 5 3«M$&«i:BS:*-r. ECC«x— 
#ji*-^tcrL— tf5'-5'5 3 J;l3*fS^?nfc, X^-IT 
IE?5F^TS4. CRC5 4«. X7-fTiEig«C0^5$r 

[0 0 17] fiS^X'^xi'^Mt'iJi'^Tti. -^mz') 
- H y P ^ >?9F^ S: X 7 -iriEt?^ i: b Tffl I. ^ -5 . 

[0 0 18] u-Hyp^r>^^^tt«Scx7-fTiE^9=^ 

[0 0 19] 'An<Dh-o ilh-'fSLffjU:>Sm<D—Z>it. -> 
> Hp— AJiOX^— ag^^:^^ (error-locator poly 
nomia!) a (x) (fitct)"^. Berlekamp-MasseyT^Pzf U 

^;5if)X^— M^JM^ (error-magnitude polynomial) 
a)(x)S:*BKL. X7— EES.^Hif •5/tsJ>»rX7-'Gr 
S#JS^lrot,iTCD;i'— hit — ^ (chien search) ^rfr 
ti. x^-ffl^^Jg^KSTX^-ficB^-^iClC^oliTl^ffiL 



^•fiB^JSS (erasure-locator polynomial) $r^fi£ 
L. BfllBx> HD-Ai^t^^iSK^^j^A^ei^iEx^ 
-fiCB^^JSSCSr^^b. I^IEX7-'ffi@i^«S*»e>X^ 
— M^^^^ (error-magnitude polynomial) a>(x)^&^ 

x^-fijcB^&^tBT'Sfc^xci^iEx-^— ae^^ 

^JC-pt^TWl/- h-y-— (chien search) S'fft'^ X 

x7-ffl<£:ti-®:-r^c<i:*tT-^^, miEx.y-^m^m. 

X7— e:g^JliCnlt'^T*ft]5^S:*^'>;^c^iO 
T. tS^7)?-1'>^'*^'^fi!c$nTt^Si^^©{55*<X7- 

[0 0 2 0] la 1 fC. X5-^tB • fTiE->X^A05«i)5£ 
<&S^-r. ->> HP-A^fiKg§ 1 KS. 5^v^;HhI8S3 1 

— ir>Xrt®*ITjE®7^v^'Jl'7^-^'<i:, ECC5 5© 

X7-friE«F^ (U-Kyp^>f*^) *=&tf::, 
HP-A^*tfi)cT-5<, tN^^-f >^^R)c§gl 2(i. X7 

>^*fiEi§12«. X^-/1iS'->*^etS^#<>^^£r 

t^^Ji^-f >5'5r^fi£-r-5i'5lCbTt>J:l/i, S^gg 1 3 
tt. ^fie$n^c->>KP-AJ;0X7— KB^JSiC*^ 

?^*3}^-1'>^<£fci:tC?S^{4B^JS^^Sr:tfiKb. ->>K 
P-A<t. tH^ea^^^cbOi^IEx^-'firB^Jlitt 
x^-ffl^^^S^sS-rs. Mt-^Ryfx5-jiS 
*BK^14«. X^-'e:B#3aJCSfc«1^IEX^— KB 
#Jl^lC^V>TrojSi^f^A^^«rfToT. X7— SB* 
«ltiib. x5-fii^3«^*X7-'KcB^«iC*/S:««EiE 
x5-fi:B#^iC{c;l3i.iTi¥fiB-r-5 iTx^-fisg: 

ai-r-5. *fc. fTIE*gm<75CRCt?^?&5^i-yi7b, X 

©t'w' v'^';i'7^-5'fcMbTX7-«iaj •ITiES'MIOjl 
bUfrbfei^ic, gE|SJU-:/(c(i(5-5c<i:<£g5<r=t(0-e 
5'-f-7 1 5*ifTiEW<6A^e.-^»#PBl:*5iil3@b;tC 
t^r^mr-Si:, V-f i7pyp-fe y-ti-3 3«X5-^ai 
• fTiECD»t)jgb€'f9il:$-frS, 

[0 0 2 1] SeiC. X7-^tH • rriE->X5^Al^CD5!l 
SX7=--y:/2:S^T. X^-iTIEX-f--v t'H. S 1 ®^-f 
vl5W«3«8{t:. St/^X^'- h*^e. (X'X>;/7'6 

0 1) . :;*:t>'>HP-A^BK8gi 1 ^3<k•5•>>HP— 
AcD±fiJc (Xv'yZ^e 0 2) ^no, ;*:ictt^gsi3C 
*5l/iT. Berlekamp-MasseyT^PP'U XA^rffl^^TX^ — 
fiCB^^^W^^Sr^* (X5^-;/y6 0 3) . Se.tCX 

^-fi^s-^JCro^Sfc^^fe-s (X7^y:/6 0 4) . ;a 
X7— KB*«it:fc*tt*i4fiE$tiTi^s. ^fc. ju-h 
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(X5^-yy6 0 5) MIC. X ^-ffl^JSi^^rX^-firg 
0 6) . ii^iE^tlfcCRCtgF^O^x-yi^^fTV^ 

(XT^-v^eo?) . oK(Dig-&«x7-fnEJ!ia*^T 

(ITIE^T) <h;^C-5 (XT^y^eOS) , CRC??^<75 

•7ia*^x-yi7L (X5^-y^6 0 9) , ^:£<O^K«'ja 
^Tt^-5il^«X7-tTIEffla«IT (ITIE^gS!) <h;^t^ 
(XT^y^e 1 0) . iS"f7M75iRlf^W^PBT^jg^T/j: 
^^^^-f >^^figg§l 2tC*3t/iTX7-/'< 
^ - 7 J; 0 X 7 - > SrSm L. TtN 

^Tj^-f^^^^fiKT^ (Xv^-y^B 11). MIC, 
ggl 3tC*3I.^T?^^{4B^Jl^©^Sc*** 
6 12). T.'ryZfe 0 SSOXt^-^ "/e 0 

3-C«. Xx-y:/6 1 2 TtB*fi[B^5.^iC<D«»*«**e> 

iS'^SiCD^K^&J^Sl). X5^y:/6 0 4T, X7-fiI^^ 
^(D^^ii^tb^. -AiZ. X5^-y7'6 0 5T. ^U-htt" 

-^st;x7-fi4fi!csg 1 4tz*sviT<aEiEX7— 

b, MtC. XT-iy:/6 0 6T. X7— H^JS^^iSiEX 
7— eB^3SiC{C*3l,^Tl¥«LTX7-«t<&5l?i*«.. X 

^. u±(r)mmt. XT^yyeos, *fc«. ^'-r^* 
-/t-LTXxyye 1 otcsijji-r-5*T^ite>n^. 

[0 0 2 2] m7\t, X5-/1^->ffi?¥7^— >'';i'7 w 
^^JSrS^rPTft-S, :3 7A7 1«. S-X^-/'?^'— ><0 

feaffcgfTiEH^fflbfcX7-/i^'->offi$t»lfi:tt± 

•ti':5'W5tlSA^e>^^fcX7-^^/N*'f h^iBS'S^bX 
t^^. JS^JJ^-f >^^R£g§l 2«. X^-/ti5'->ff?¥ 
y'-zrjUl ia^A7 imn (ffiJtNMfi^cOiSil^WM) tea 
7A7 2*#Rgb. I3 5*A7 2(Cji^^^tlfcX^-5E^ 

[0 0 2 3] 

[^?^co3am] *^?«icj;n«, x^-«iffi • itjExx 

T^At-m^'P'f >^'<&<S«W»C*figb. X7-friE*l* 

03i-r:i<tli<fcO, ECCOnxh. Sa'TtS 



H H H J; e. -r X 7 -ITlEflg :'3 S: iS » -5 C i nigg i ;i 

■5. 

[iast7)fflmfd:t»BH] 

[ia 1 ] ^^m<r> 1 ^roiiMjg^icisx^-^m • n 
iE->x5^A<©«fig^s^-r0Ta&-5. 

[02] jemT^-f Xi7^Bi:/'?-v^-;i/n>t!3.-^r© 

mm?:?fi-rmx'$>^. 

[las] ja^X'<xi'gB«^fiK0iJSr^-r0-e«)i). 

[041 x^Xi/fiS^gSOM^fiSJSa^-rHTft-S. 
[0 5] 5^-^7faS^(S-efe?)-fei'5'(D7*--7.;; 

[06] X7-^tt5 • fTiE->XT-A(^cOSaa<07D-f^ 

[0 7] X7-/'?^'->fiii¥7^-:/;i'7<ofia|**-rHT 

[0 8] *^Bj<^X7-«^tii • fTiE:&te?&ffltifc|gJ£0i| 
X i^^BSr^pT^SH-cafeS. 

[»^©lftBJ] 

1 x^-^ai • ITiEi^XT-A 
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